#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int QDataType;

typedef struct QNode
{
	QDataType data;
	struct QNode* next;
}QNode;

typedef struct Queue
{
	QNode* head;
	QNode* tail;
	//int size;
}Queue;

void QInit(Queue* pq);
void QDestroy(Queue* pq);
void QPush(Queue* pq,QDataType x);
void QPop(Queue* pq);
//int QSize(Queue* pq);
bool QEmpty(Queue pq);
QDataType QFront(Queue pq);
QDataType QBack(Queue pq);